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1. Introduction and results 

Fix a nonabelian free group F of finite rank and let if be a finitely 
generated (or f.g. for short) group with a f.g. subgroup P. In his work 
on the Tarski problem, Zlil Sela considers the following question. In 
how many ways can a given homomorphism P — > F be extended to 
HI Of course without further restrictions the answer is often infinitely 
many. He goes on to define a natural equivalence relation on the set of 
extensions (described below in our setting) and obtains the remarkable 
result: 

Theorem 1.1 (Sela [7j). Suppose that H is freely indecomposable rel 
P. There is a number N = N(H, P) and a finite set J 7 = {q^ : H — > Li} 
of proper quotients so that each homomorphism P — > ¥ has at most N 
equivalence classes of extensions to H with the property that no element 
of the equivalence class factors through an element of T . 

The set T is a factor set for (H, P). A homomorphism from H to 
F with the property that no equivalent element factors through an el- 
ement of T is solid with respect to T . Not much was known about 
N(H,P). For example, Sela asked whether there was a sequence of 
examples (Hi, Pi) with lim N(Hi, Pi) = oo. Our main result is that 

Both authors gratefully acknowledge support of the NSF. 
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there is such a sequence. In fact, in our sequence Hi will be the funda- 
mental group of an orientable surface of genus i with Pj representing 
its boundary and we show that N(Hi, Pi) > T . 

We now describe our results in more detail. Identify 

H g = (a x , b\, ■ ■ ■ , a g , b g ), 

a free group of rank 2g, with the fundamental group of a surface S> 5 of 
genus g and one boundary component and set d g = [a l5 b\} ■ ■ ■ [a g , b g ] 
so that d g is represented by the boundary of S> 9 . For x G F, a genus 
g representation of x is a homomorphism h G Hom(if g ,F) such that 

h{dg)=X. Set Pg=(dg). 

Definition 1.2. Two genus g representations h and h! of x are related 
by a fractional Dehn twist if one of the following holds: 

• H g = A *c B with C cyclic, d g G A, and there is z G F cen- 
tralizing h(C) such that h! = h * (i z o h) (by which we mean 
h'\A = h\A and h'\B = i z o (h\B) where i z denotes conjugation 
by z). 

• H g = A*^ = (A,t | r 1 ^ = 0(c), c G C) where : C -> C" 
is the bonding isomorphism, C is cyclic, <9 5 G A, and there is 
z G F centralizing fa(C) such that = h\A and /i'(t) = zh(t). 

The equivalence relation "~" on representations of x is generated by 
h ~ /i' if h and /i' are related by a fractional Dehn twist. 

Remark 1.3. (1) It is a result of Stallings that splittings of H g as 
in Definition 11.21 are all induced by some simple closed curve a 
in S g . The different items correspond to whether or not a is 
separating. 1 

(2) If z G h(C) then there is an automorphism r of H g such that 
h! = h o r. By (JTJ), r is a (classical) Dehn twist. 

(3) Using the trivial splitting H g = H g *p g P g , we see that i z o h ~ h 
where z is a root of x in F. 

(4) The group of outer automorphisms of H g preserving the con- 
jugacy class of d g may be identified with the modular group 
Mod(§ 9 ), see [Hj. Mod(§ 9 ) is generated by Dehn twists 0131. 
It follows that if <fi is an automorphism of H g fixing d g then 
h o <f) ~ h. 



lr To prove QJ, first resolve the given splitting to find a collection of pairwise 
disjoint simple closed curves that induces a splitting of H g that can be folded to 
the given splitting. Then, show that only in trivial situations is a fold possible; see 

HI 
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Example 1.4. Let F = (u,v), Hi = (ai,&i), and x m = [u m ,v]. For 
m, n £ Z, the homomorphism /i m n : Hi — > F given by a x i— > u m and 
bi i — > im n is a genus 1 representation for x m . The homomorphisms h m n 
and /i m> „' are related by fractional Dehn twist whereas they differ by 
a Dehn twist iff n = n' mod m. In particular, Theorem 11.11 is false if 
the equivalence relation is defined only using Dehn twists. 

Definition 1.5. For x £ F, a genus g representation is ^-injective if 
all equivalent genus g representations are also injective. Define 

num s x 

to be the number of equivalence classes of ~-injective genus g repre- 
sentations of x in \-\om(H g ,¥). Finally, define 

fw(g) = sup{num 5 x | x £ F}. 

If h £ \-\om(H g ,¥) is ~-injective, then h is solid with respect to any 
factor set, and in particular 

Mg)<N(H g ,P g ). 

That fv(g) is finite is a consequence of Theorem ll.il In Corollary 14.61 
we show that /p is independent of F. 

It is not hard to see that if x £ F is a "generic" element with a 
genus 1 representation, then num g x = 1. However, it should also be 
reasonable to expect that /f(1) > 1 ~ take a "generic" map from the 
genus 2 surface to a graph representing F, then the element x £ F 
represented by the image of the waist curve is written as [p, q] in two 
inequivalent ways, giving two representations. It takes a little bit of 
work to show that these representations really are inequivalent. This is 
the content of Section El and reproduces a result of Lyndon and Wicks 

For higher genera this conceptual argument fails to show /f(<?) > 2. 
The reason is that we do not know explicitly the M R-diagram 3 for the 
group obtained by gluing say 3 surfaces with boundary along their 
boundaries. The only "obvious" quotients are obtained by identifying 
two of the surfaces or killing the common boundary. To find interesting 
examples one would have to show that there are other maximal limit 
group quotients of this group, see Remark [4.71 

However, in Section 0] we will argue that ff{g) > 2 9 . For example, 
to see /f(2) > 4 we form the "boundary connected sum" of genus 1 

2 Thanks to Leo Comerford for pointing us to this article. 

3 Somc comments are meant for those familiar with Sela's work on the Tarski 
problems. The theorems and proofs in this paper do not depend on such a 
familiarity. 
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examples. Each piece bounds in two ways, so we expect the sum to 
bound in 4 ways. 

In order to deal with fractional Dehn twists it is convenient to con- 
sider more restrictive representations. 

Definition 1.6. An injective representation h G Hom(H g ,¥) of x G F 
is admissible if I m h is a primitive 4 subgroup of F. 

Proposition 1.7. Suppose h G Hom(H g ,¥) is an admissible represen- 
tation for x G F. If hi ~ h, then h' is also admissible and Im h' = Im h. 
In particular, h is ^-injective. 

Proof. Simple closed curves represent indivisible 5 elements of H g , and 
hence (in the presence of admissibility) fractional Dehn twists are Dehn 
twists, see Remark 1 1.3lf2j) . It follows that there is an automorphism r 
of H g such that h' = hor and h'(H g ) =ho r(H g ) = h(H g ). □ 

Definition 1.8. For x G F define num'^x to be 

\{\mh : h G Hom(H g ,¥) is an admissible representation of x}\ 

and 

fr{g) = sup{num' 3 x | x G F}. 

We then have 

N(H 9 ,P g )>f w (g)>fM. 
We will see that f^ is also independent of F. Our main results are: 

Theorem 1.9. /^(l) > 2 and ft(m + n) > fi(m)fi(n). 

Corollary 1.10. N(H g ,P g ) > f ¥ (g) > ft(g) > IK 

We go on to consider a class of representations called minimal. 

Definition 1.11. For x in the commutator subgroup [F, F] of F the 

algebraic genus of x, denoted a-genusx, is the smallest g > such that 
there is h G Hom(i? 9 ,F) with h(d g ) = x. A genus g representation of 
x is minimal if g = a-genusx. We now make the same definitions as 
before, but restrict ourselves to minimal representations. Define 

num x 

to be the number of equivalence classes of minimal ~-injective repre- 
sentations of x, 

num'x = | {Im /i : h is a minimal admissible representation of x} , 

fw(g) = supjnumx | a-genusx = g}, and 
^closed under taking roots, root-closed in 4 

r: 

not a proper power 
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fag) = sup{num'x | a-genusx = g}. 

Again we have 

N(H g ,P g )>fag)>fag). 
We will see that ff and /p are independent of F. Also, 
Theorem 1.12. fal) > 2 and fam + n) > fam)f{,(n). 
Corollary 1.13. N(H g ,P g ) > fag) > fag) > 2". 

2. Labeled graphs 

A reference for this section is |S]. F is a non-abelian free group with 
fixed finite basis B. The cyclic word obtained by cyclically reducing the 
£>-word w is denoted [[w]]. There is a 1-1 correspondence between cycli- 
cally reduced cyclic B- words and conjugacy classes of elements of F. If 
x G F, then [[x]] denotes its conjugacy class. We will sometimes blur 
the distinction between i3-words (or cyclic i3-words) and the elements 
(or conjugacy classes) that they represent. 

Let Rb denote the wedge of \B\ oriented circles with fundamental 
group identified with F. Rb is an example of a labeled graph. More 
generally, a labeled graph is a connected non-empty finite graph 6 L 
together with a combinatorial map I : Y — > Rb called a labeling. We 
consider two labelings / and V to be the same if, for each edge e, the 
paths l\e and l'\e are homotopic rel endpoints. Thus, a labeling is 
equivalent to a choice of u(e) G B ±x := B U B~ l for each oriented edge 
e of L such that ^(e^ 1 ) = w(e)" 1 where e _1 is the edge opposite to e. 
A labeling also induces labelings of edge paths in L. 

If I : r — » Rb is an immersion and if L has no valence 1 vertices then 
we say that I or V is tight. A morphism of labeled graphs l\ : Y\ — > Rb 
and I2 : Y2 Rb is a combinatorial map / : Ti — > T2 that preserves 
labels, i.e. Zi = h° f ■ An injective homomorphism : Fi — > F2 induces 
a cellular map — > i?e 2 that immerses each edge. A morphism is 
obtained by subdividing edges of i?^. If / : T — > is a labeling then 
0(/) : 0(r) — > _R B2 is the induced labeled graph 

T — >• -Rg! — > i?B 2 - 

Similarly, if / : Ti — > T2 is a morphism then there is an induced 
morphism <fi(f) '■ 4>(Xi) ~^ 4>(^2)- 

For a labeling I : T — >• I m 7Ti (Z) is a well-defined conjugacy class 
H of a subgroup of F and we say that / is a labeling for 7i or that I 

6 l-dimensional CW-complcx 

7 cellular taking open edges homeomorphically to open edges 
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represents 7i. There is a 1-1 correspondence between tight labelings of 
finite graphs and conjugacy classes of f.g. subgroups of F. A labeling I : 
T — > Rb of a finite graph can always be folded until it is an immersion, 
see |B]. Valence one vertices can then be iteratively pruned until it is 
tight. Let r(7) : r(T) — > Rg denote the resulting tight labeling. This 
tight labeling is unique unless V is contractible in which case r(T) will 
consist of a single vertex. 

Based labeled graphs, i.e. labeled graphs with a base point, are also 
useful. The definitions in Section |2] have analogues if we allow base 
points. The base point of the Rq is its unique vertex. Of course, 
labelings automatically take base points to base points. We require 
that morphisms do the same. A labeling of a based labeled graph is 
tight if it is an immersion and the only valence one vertex, if any, is 
the base point. A based labeling I : (T, *) — > (i?g, *) represents the 
subgroup S of Fg that is identified with ImZ* C 7Ti(i?g,*). Without 
the base point I represents the conjugacy class in Fg of S. If T is an 
oriented circle with base point, then we also say that I represents the 
element x G Fg identified with /*([r]) where [T] G ^(T, *) = Z is 
the generator determined by the orientation. Without the base point, 
/ represents the conjugacy class [[x\] of x in Fg. There is a 1-to-l 
correspondence between tight based labeled graphs and f.g. subgroups 
of F. As mentioned above, there is a 1-to-l correspondence between 
tight labeled graphs and conjugacy classes of f.g. subgroups of Fg. 

3. Genus 1 

Here B = {u, v} and so F is a free group of rank 2. We use the 
convention that if w is a 23-word then W denotes its inverse. 

Proposition 3.1 (Lyndon- Wicks [3]). /^(l) > 2. Specifically, if h\ is 
the representation given by 

u i — > uvuvv, v i — > UUVU 

and if fi2 is given by 

u i — ^ vuvv, v i — ► UUVUV 
then hi and i u o /i 2 are inequivalent admissible representations for 
uvuvvUUVUVVu = = i u ([h 2 (u) , h 2 (v)}) . 

The proof of Proposition 13.11 will rely on two lemmas. 
Lemma 3.2. \mhi and \mh 2 are not conjugate. 



COUNTING MAPS 



7 




Figure 1. The tight labelings of \mhi and \mh 2 . 

Proof. The tight labelings representing the conjugacy classes of Im/ii 
and \mh 2 are pictured in Figure ^ Since these labelings are not iso- 
morphic, \mhi and \mh 2 are not conjugate. □ 

Lemma 3.3. \mhi and \mh 2 are primitive. 

Proof. If G Aut(F) interchanges u and v then (p(\mhi) = \mh 2 . So, 
it is enough to argue that Im hi is primitive. We will show that Im hi is 
malnormal in F, i.e. that if w G F satisfies i w (\m hi) (1 Im hi ^ {1} then 
w G \mh 1 . This clearly implies that Im hi is primitive. The pullback of 
two copies of the tight labeling for Im hi has only one component that 
is not contractible-that of the "diagonal". From jH], it follows that 
Im hi is malnormal in F. □ 

Proposition 13. II is proved. □ 
The homomorphisms hi and h 2 in Proposition 13.11 were found by a 

computer search. The original homomorphisms found by Lyndon and 

Wicks were h[ given by 

u i— » uvuvllvuvu, v i — > vuvuvUvuvUvuvuv 

and h' 2 given by 

u i — > vuvU vuvuvuvuvU vuv , v i — > UvuvuvU. 

It is easy to check that [^(m), ^(w)] and [^2(^)5 ^2(' y )] are conjugate. 
They argue that Im and Im h' 2 are primitive and point out that the 
abelianizations of h[ and h' 2 are not in the same SX2Z-orbit. Hence h[ 
and h 2 are not equivalent. 

4. Higher genus 

Here we prove: 
Proposition 4.1. 

fx(m + ri) > fv(m)ff(n) 
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Definition 4.2. Let Fi and F2 be two nonabelian free groups with 
fixed finite bases B\ and i3 2 . For a homomorphism : Fi — > F 2 , set 
m(0) = min{ length (f)(u) \ u G B\] where length is with respect to $2. 8 
We say that is an a-map (for some a > 0) if 

• for all u G jBi, a subword of <p(u) of length > am((f)) appears 
exactly once as a subword of 0(«), and 

• for it, n G B 1 l , if <f>(u) and 0(n) have subwords of length > 
am(0) that are isomorphic preserving orientation, then u = v. 

Remark 4.3. An equivalent definition is that is an a-map if, for any 
reduced £> 2 -word w of length > am(0), w appears at most once as a 
subword in the sequence {00) I u G Bf 1 }. For this reason, it is often 
convenient not to distinguish between a subword and its inverse. For 
example, we will say that two i^-words p and q share a subword w if 
w or W appears in p and w or W appears in q. 9 

The idea of a-maps goes back to Sacerdote jH]. 

Example 4.4. Say F : = F 2 = (u,v). Let 

4>(u) = uvu 2 vu 3 v ■ ■ ■ u n v 

and 

1/ \ 22232 n 2 

4>{v) = UV U V U V ■ • • U V 

As n — > oo, this is an a-map for a — > 0. 

While working with an a-map <fi : F x F 2 the natural unit of length 
is am(0). We say that an edge path in a £> 2 -labeled graph or a £> 2 -word 
is n-long if it has length at least nam(0). Otherwise it is n-short. 

Lemma 4.5. Sei a = 1/4. For a// a-maps : Fi — ► F 2; the following 
holds. 

(1) is injective. 

(2) For a// x, x' e F 1; x and x' are Fi- conjugate if and only if 0(x) 
and 0(V) are ¥ 2 -conjugate. 

(3) For a// x G Fi and subgroups S o/F 1; x zs conjugate into S if 
and only if 0(x) is conjugate into 0(5'). 

(4) For all f.g. subgroups S and S' of¥i, S is ¥\-conjugate to S' if 
and only if 0(5") is ¥ 2 -conjugate to 0(5"). 

(5) For all x G Fi, x is indivisible in Fi and on/y i/ 0(x) zs 
indivisible in F 2 . 

8 Recall the convention that an element of F2 is identified with the reduced B2- 
word representing it. 

9 Recall the convention that corresponding small and capital letters are mutually 
inverse. 
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(6) For all subgroups S of Fi, S is primitive in Fi if and only if 
<f>(S) is primitive in F 2 . 

Proof. ((H): Here a < 1/2 works. Let i : C — > i?^ represent the 
cyclically reduced £>i-word a; = u\...un where C is a circle. The 
labeling 0(7) represents the cyclic £> 2 -word <f>(x) = 0(mi) ■ . . . -0(ujv) and 
(f)(1) is nearly tight in that folds can only occur in am(0)-neighborhoods 
of the initial vertices of the 0(«j)'s. Since a < 1/2, for each i, not all 
of 4>(ui) is involved in a fold and so <j)(x) is not trivial. 

(J2J) : The direction is obvious and holds for any homomorphism 

Fi — ► F 2 . For the other direction, assume [[0(a;)]] = [[0(x')]]. Let 
I : C — > Rb 1 be a labeling representing x = u±...Un and let /' : 
C — > represent cyclically reduced cyclic B\- 

words. The labelings (f)(1) : 0(C) -> i? B2 and Jj(Z') : 0(C) -> ife 2 
represent respectively the cyclic £> 2 -words 0(«i) • 0(«2) • • • • • 4>(u N ) and 
0(w'i) • 0(it 2 ) • • • • • 4>{u' N ,). As in the proof of (JTJ), the labelings 0(Z) and 
4>(l') are nearly tight. Since a = 1/4, there are 2-long subwords pi of 
0(tij) and p'j of 0(«j) that survive the folding with r(0(/)) and r(0(/')) 
representing the same cyclic words p 1 . . .p N = p[ . . .p' N ,. 

Claim: If pi and p^- share a 1-long subword p then pi = p'-. 

Before proving the claim, we show that it implies (J2J). The p^s andp^'s 
are 2-long and so some pi shares a 1-long subword with some p'-. By 
the claim, p 4 = p^. Up to a cyclic permutation, we may assume that 
% = j — 1. Then p 2 and p 2 share a 1-long subword and p 2 = p' 2 , etc. 

We now prove the claim. We may assume that p is chosen to be 
maximal, i.e. p is contained in no longer shared subword. We will show 
that Pi = p = p'j. Set 4>(ui) = spt and 4>(u'j) = s'pt'. Since p is 1-long, 
Definition 14.21 gives = u',, s = s', and t = t! . Now, p 4 = Sjptj (so 
is the subword of s that survives cancellation). Similarly, p'- = s'pt'-. 
The claim is that Sj, s'j, ti, and ^ are all trivial. Since p is maximal 
one of Si and s'j, say Sj, is the empty word. If s'j is not also empty then 
the terminal letter of s'j and the terminal letter of s are the same letter 
b and 0(itj_i) contains the subword bB, contradiction. See Figure 121 
That ti and tj are trivial is similar. 

(J3J) is a direct consequence of (J2J). Indeed, if 0(x) is conjugate into 
4>{S) then, for some s E S, <f)(x) is conjugate to (f>(s). By (j2J) x is 
conjugate to s. 

(JU): Suppose that 5 and S' are f.g. subgroups of Fi such that 4>(S) 
and 0(5") are conjugate in F 2 . Let I : T — > and I' : V — > 
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(Hup 



<Ku M ) 



x=x 



♦(uj) 

Figure 2. Adjacent parallel segments should be viewed 
as overlapping. 

be tight labelings representing the conjugacy classes of S and S' re- 
spectively. (J2J) is a special case with V = C and V = C. So, we may 
assume that S and S' are not cyclic. 

Consider a natural edge e of T viewed as a labeled edge path repre- 
senting the word u± . . . u n . The edge path 0(e) is a natural edge of the 
graph 0(T) representing 0(ui) . . . 0(itjv)- The edge path r(0(e)) nearly 
represents a natural edge of r(0(r)). That is, there are 2-long sub- 
words Pi of 4>(ui) so that pi ■ ■ -pn is a natural edge of r(0(r)) agreeing 
with r(0(e)) except perhaps in 1-short initial and terminal subwords. 
It follows exactly as in (0) that there is a corresponding natural edge 
of 0(r') representing 0(«i) • • • 4>{un) and (HJ) follows. 

(JHJ): The "<^=" direction is obvious. For the other direction, let 
I : C — > Rb 1 represent the non-trivial indivisible cyclic word x = 
ui...un which we may assume is cyclically reduced. Suppose that 
r(0(/)) : r(0(C)) — > Rb 2 represents [[0(x)]] = y n with n > 1 maximal 
and y cyclically reduced. Rotation by 2ir/n induces a (label preserving) 
isomorphism p : r(0(C)) — > r(0(C)). As in (J2J), y n = P\ - ■ -Pn where 
^ is the 2-long subword of 4>{ u i) that survives cancellation. If we set 
Pi = p(Pi) then pi shares a 1-long subword with some p'-. Exactly as in 
(j2J) , Pi — p'j . It follows that p leaves the set of p^s invariant and that x 
is not indivisible, contradiction. 

(0) follows directly from (jSJ). □ 

Corollary 4.6. Set a = 1/4. If x G Fi and if : Fi —> F 2 is an 
a-map, then 

• num^0(x) > num' 9 i; and 

• num 5 0(:r) > num 9 1. 

In particular, f^(g) and fv(g) do not depend on F. 

Proof. If h is an admissible representation of x then o h is an admis- 
sible representation of 0(x) by Items ([TJ and (jUJ) of Lemma f4. 51 Again 
by Lemma l4~oTfTj) . induces an injective map from the set of subgroups 
of Fi to the set of subgroups of F 2 . Hence, nurn'^ 0(x) > num' 3 x. 
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For the second item, let h and h! be ~-injective representations of 
x. To show that num 9 4>(x) > num g x, we must show two things: 

(1) cf) oh and o h! are also ~-injective. 

(2) If o h ~ o h! then h ~ /i'. 

First (1). It is enough to show that o h is ~-injective. Suppose /i" 
and o /i are related by a fractional Dehn twist. There are two cases 
corresponding to the two bullets in Definition ll.2l Suppose H g = A*cB 
as in the first bullet of Definition Let z be an indivisible element of 
Fi that commutes with hi(C). By Lemma f4.5IJ5Jl . <p(z) is an indivisible 
element of F 2 that commutes with <pohi(C). It follows that for some k 

h" = (0 o h) * (ij,{ z )k o (0 o h)) — o (h * (i z k o h)). 

The representation h * (i z k o h) is injective because it is equivalent to 
h. Since <fi is injective h" is also injective. The case corresponding to 
the second bullet in Definition 11.21 is similar and left to the reader. 
Continuing with (2), there is a sequence 

ho, h\, ■ • ■ ,hk 

of representations of <f)(x) where ho = o h, hk = <ft ° h', and hi and 
h i+ i are related by a fractional Dehn twist. Suppose by induction that 
hi — (j) o h\ for some h[ ~ h. Again there are two cases corresponding 
to the bullets in Definition 11.21 Suppose first that the fractional Dehn 
twist relating hi and hi + \ results from a splitting H g = A *c B as in 
the first bullet of Definition 11.21 Let z be an indivisible element of Fi 
that commutes with hi(C). As in the proof of (1) above, <p(z) is an 
indivisible element of F 2 that commutes with <p o hi[C) and for some k 

h i+1 = hi* (i Hz)k o hi) = (0 o h[) * (i Hz)k o o h[) = o (fy * (i z k oh[)). 

If we set h' i+l = h[ * (i z h o hQ then fn+i = o h' i+1 and h' i+l ~ h[ ~ h. 
At the end of the induction, we get o h' — hk — o h' k . Since is 
injective, h! = h' k ~ h. Again, the second case is similar and is left to 
the reader. 

To prove the final statement of this corollary, let x £ Fi also satisfy 
fw(g) = num 3 x then 

f Fl (g) = num g x < num 5 0(x) < fw 2 (g). 

Since Fi and F 2 were arbitrary, f Fl (g) = fw 2 (g)- The case of is 
similar. □ 

We are now ready for the proof of our main proposition. 

Proof of Proposition \4 ■ 1\ Let x £ F and y £ F satisfy num' m x = f^(m) 
and num' f( y = ff(n). Since num' m i depends only on the conjugacy 
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class of x, we may take x and y to be cyclically reduced. Consider 
z = xy G F * F. It follows from the next sub lemma that num' m+rt z > 
num' m x ■ num' n y. 

Sublemma. Suppose that h x and h! x are admissible representations of 
x and suppose that h y and h' y are admissible representations of y. 

(1) Im h x * h y = Im h x * Im h y and Im h' x * h' y = Im h' x * Im h! . 

(2) h x * h y : H m+n = H m * H n — > F * F and h' x * h' y are admissible 
representations of z. 

(3) // Im h x 7^ Im h' x or if Im h y ^ Im h' y then Im h x *h y ^ Im ^ * h' y . 

Proof. (1) follows from the uniqueness of normal forms in a free prod- 
uct; see |Hj for example. 

(2): We must show that h x * h y is injective and has primitive image. 
Set A = \mh x and B = \mh y . Since the rank of A * B is the sum of the 
ranks of A and B and since free groups are Hopfian h x * h y is injective. 
Again, [3] is a reference. 

By uniqueness of normal forms, an element of F * F in normal form 
(with respect to F * F) is in A * B if and only if it is in normal form 
with respect to A * B. So: 

• an element of F * F in normal form is in A * B if and only if 
each of its factors is either in A or B. 

Now suppose t n G A* B with t G F * F and n > 0. We want to show 
that t G A * B. To distinguish between the factors of F * F, let Fi 
denote the first factor and F2 the second. We want to show t G A* B. 
Write t = ti^Q tjf 1 as a reduced word in F * F with to cyclically reduced. 
Then, t n = tit^t^ 1 is also reduced. As a first case, suppose that the 
normal form for i has more than one factor. Let a be the first factor 
in the normal form for i - We may assume that a G Fi. So, to = aw 
where w is reduced and has first factor in F2 and t n = ti(aw) n t^ 1 . The 
occurences of wa in this expression for t n are product of factors in the 
normal form. By the bulleted fact above, we may remove these factors 
from t n and the result is still in A * B. Hence, t = ti(aw)ti 1 is in 
A * B and we are done in this case. The other case is that to £ F x UF 2 . 
We may assume that t G Fj and write ti = wa where a is the last 
factor of ti if it is in Fi and trivial if the last factor is in F 2 . Using 
the bulleted fact again, since at^a -1 = (ato^" 1 )™ and w are factors of 
t n , we conclude that at^a" 1 G A and w G A * B. Since A is primitive, 
atoa -1 G A and so t — watoa^w^ 1 G A* B. 



(3) follows immediately from (1). This finishes the proof of the sub- 
lemma. □ 
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We now finish the proof of Proposition 14.11 We have established 
that num' m+n z > num' m x ■ num' n y = }^{m) • f%(n). Also, according to 
Corollary 14.61 for an a-map : F * F — ► F with a = 1/4, we have 

num' m+n 0(z) > num' m+n z> fr(m)&{n). 

Hence, /£(m + n) > num' m+n <f>(z) > fi(m)f^(n). □ 

Remark 4.7. We discovered a new limit group quotient that does 
not factor through any of the obvious quotients. For example, take H 
to be the union of 4 genus 2 surfaces with one boundary component 
glued along their boundaries. Take L to be the wedge of two genus 
two surfaces. Map H — > L by sending the common boundary to the 
product of the two waist curves, and sending each genus two membrane 
to the "boundary connected sum" of two halves (there are 4 possible 
combinations - use all 4). 



5. More labeled graphs-boundings 

The rest of the paper is devoted to reproving the main results of this 
paper in the context of minimal representations; see Definition II. Ill 

We now consider the problem of extending a labeling I : C — > Rq of 
an oriented circle C to a surface. Suppose that we have a way of pairing 
up edges of C so that paired oriented edges have the same label in B and 
are inconsistently oriented with respect to the orientation induced by 
C. There is a labeling induced on the quotient graph V obtained from 
C by gluing paired edges and there is an induced morphism b : C — ► T. 
The morphism b has two key properties: 

(1) b is generically 2-to-l and generically locally of degree 0, i.e. 
the 6-preimage of an open edge consists of two inconsistently 
oriented open edges in C; and 

(2) the Whitehead graphs of vertices of T are connected. 

By (2), we mean the following. The link Lkr(b){v) of a vertex v of T(b) 
is a union of points, one for each oriented edge with initial endpoint 
v. For each point v in the 6-preimage of v there is an induced map 
Lkciv) — * Lk r (b)( v )- The Whitehead graph ofv has vertex set Lkr(b)( v ) 
and an edge connecting the vertices in the image of Lkc(v) — > Lkr(b)( v ) 
for each v G 6 -1 (t>). For any b satisfying (1), the Whitehead graph of 
a vertex of T is a disjoint union of circles. So, to require that White- 
head graphs are connected is equivalent to requiring them to be cir- 
cles. There is a 1-to-l correspondence between pairings of edges of C 
as above and morphisms b satisfying (1) and (2). 
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Definition 5.1. Suppose that I : C — > R& is a labeling where C is an 
oriented circle. A bounding of I is a morphism b satisfying (1) and (2) 
from I to a labeling 1(b) : T(b) — > R B . 

We say that two closed edges of C with the same 6-image are b-paired. 
The mapping cylinder § of b is a surface with boundary C. Let NV{b) 
denote the set of natural vertices of T(b), i.e. the set of vertices of 
valence other than 2 and let N£{b) denote the set of natural edges of 
i.e. the closures of components of Y{b)\NV{b). Set v{b) = \AfV(b)\ 
and e(b) = \J\f£(b)\. The geometric genus of b is defined to be 

g-genus b = - ■ (l - v(b) + e(b)) 

and equals the genus of S. If I represents a cyclic *B-word w then we 
also say that b is a bounding of w (or of the conjugacy class [[w]}). The 
geometric genus of the conjugacy class u> of an element in [F, F] is 

g-genus uj := min{g-genus b \ b is a bounding of u} 

If C is the concatenation of edge paths p\ ■ ■ ■ p4 g and if the induced 
edge paths b*(pj) and b*(pj+ 2 ) coincide for j = 1 or 2 mod 4, then b is 
a standard bounding. 

Of course, there is a close relationship between boundings and rep- 
resentations. Choose a base point * E C and suppose that / represents 
x £ Fg. Also, choose an isomorphism 

H g -+*i(T(b),b{*)) 
so that <9 9 maps to the generator of Im 6* determined by the orientation 
for C. Here g = g-genus b. Since we have identified the fundamental 
group of Rb with Fg, a genus g representation of x is given by: 

H g -»■ 7Ti(r(6), &(*)) ^l* 7Ti(-R B , *)■ 

The choices here were the base point of C and the isomorphism iJ 5 — > 
7Ti(r(6), It follows that if /ii and /?-2 are two representations ob- 

tained from b in this manner, then there is y G Fg and a representation 
ft, that is equivalent to h\ such that hi = i y ° ft; see Remark 11.31 We 
may say that 6 determines a representation of the conjugacy class of x 
that is well-defined up to equivalence. 

Example 5.2. In Figure 01 there are three related boundings. The 
first b is a standard bounding of I : C — > i?g where £> = {n, u>} and 
I : C —> IRg represents the cyclic word [uv,wll]. The labeling b is a 
labeling of r(Z) and represents the cyclic word uvwUVW . One way 
to create new boundings from b is to collapse two edges that are b- 
paired (and then "pull apart" any vertices that may have disconnected 
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Figure 3. A bounding of a labeled graph, a bounding 
of its tightening, and a bounding obtained by collapsing 
6-paired edges. 



Whitehead graph). The bounding b' is obtained by collapsing the two 
thicker edges and is a bounding for vwlIVuW . Note that [uv, wll] and 
uvwlIVW represent the same conjugacy class, but vwlIVuW repre- 
sents a different conjugacy class. 

The next lemma and corollary are classical. The lemma can be 
proved, for example, using cut-and-paste surface techniques and fold- 
ing. 



Lemma 5.3. Let b : C — > T(b) be a bounding for the labeling I : C 
Rb representing the cyclic B-word w. 
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(1) Recall that t(1) : t(C) — * Rb is the labeling obtained by tight- 
ening I. There is a bounding denoted b : r(C) — > T(b) for r(l) 
with g-genus 6 < g-genus 6. 

(2) There is a labeled graph I' : C — »■ Rb representing the conjugacy 
class [[w]] with a standard bounding V : C — » Y(b') such that 
g-genus 6' < g-genus 6. □ 

See Figure El 

Corollary 5.4. For x G [F, F], a-genusx = g-genusx. □ 

Definition 5.5. For x G [F, F], the genus of x, denoted genusx, is the 
number a-genusx = g-genusx. Similarly genus [[x]] := a-genus [[x\] = 
g-genus[[s]]. 

Warning 5.6. The labeled graph T(b) in Lemma l5.3f l) need not be 
tight. Even though r(C) is tight and therefore b is an immersion, it 
is possible that, after a fold of the induced map from r{C) is 

no longer generically 2-to-l and therefore not a bounding. Folding at 
bad vertex (see Figure EJ) would be an example. Note however that no 
folding is possible at a valence two vertex of V (b) . 

We record the next easy lemma for later use. 

Lemma 5.7. Let b : C — > T(b) be a bounding for the labeling I : C — ► 
Rb- 

(1) Suppose b' is the new bounding for a new labeling obtained by 
first collapsing an edge of T(b) and its b-preimage and then 

"pulling apart" any vertex with disconnected Whitehead graph. 
Then, g-genus b' < g-genus b. 

(2) /// represents a cyclically reduced word then T(b) has no valence 
one vertices. In particular, v(b) < 4 ■ g-genus 6 — 2 and e(b) < 
6 ■ g-genus 6 — 3. □ 

The inequalities in (J2J) follow from 2 • (g-genus 6) = 1 — v(b) + e(6) 
and 3v(b) < 2e(6). 

Remark 5.8. The bounding 6' in Lemma f5.7t|T|) is usually a bounding 
of a different conjugacy class than the bounding 6. For example, see 
Figure El 

Remark 5.9. It is sometimes convenient to view a labeling I : T — > Rb 
as a morphism and this can lead to some confusion because the 0- 
image of / as a labeling is not usually the same as the 0-image of / as 
a morphism. To avoid this confusion, we let l# denote the morphism 
induced by I. See Figure El 
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FIGURE 4. An example of and </>(/#) where (f> : 
(it, v) — > (10, x) is given by u i— > irau; and i> ot. 

6. More ^-maps-preserving genus 

Lemma 6.1. Lei x G Fi /iave genus g. There is a > suc/i i/iai, /or 
all a-maps : Fi — > ¥2, 4>(x) has genus g. 

Proof. Suppose x — U\ ■ ■ ■ um G Fi is cyclically reduced and has genus 
g. Represent «i ■ • ■ km by a tight labeling I : C — > (so C has 
M edges). Choose a < [AM(A8g - 24 + M)] _1 . This reason for this 
choice will become clear later. Let (f> : Fi — ► F 2 be an a-map and set 
m := m((f)). Consider the induced labeling (f)(1) : (f>(C) — > Rq 2 (so 0(C) 
has |0(«i)| + • • • + \4>(um)\ edges). We can identify subwords of 4>(ui) 
in 4>(ui) ■ ■ ■ 4>(um) with certain edge paths in 4>(C). If Wi is a subword 
of some 4>(ui) and if U{ equals Uj or Uj then there is a corresponding 
subword u>j of 4>(uj) or (f>(Uj). More formally, if iOj (respectively iyy) is 
represented by the edge path pi : / — > 4>(C) (respectively pj) then Wi 
and Wj correspond if the edge paths (j)(l#) opi and <j)(l#) opj in (p(R Bl ) 
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are equal, see Remark 15.91 The two edge paths in the lower left circle 
of Figure 0] indicated by the thicker lines correspond. 

As in Lemma 14.51 0(7) is almost tight and r(0(/)) is obtained by 
folding in 1-short neighborhoods of at most M of the vertices 
of (f>(C). Suppose that r(<f)(l)) represents the cyclically reduced word 
V\ ■ ■ ■% where each Vi is the surviving subword of 4>(ui) (so r((f>(C)) 
has \v i\ + • • • + \v m | edges). Since a < 1/4, the length of each Vi is 
at least m/2. In order to obtain a contradiction, assume that r ((f)(1)) 
has a bounding 6 T (0(O) with geometric genus g T (<t>(i)) l ess than g (see 
Lemma l5.3f 1)). Our ultimate goal is to obtain a bounding for x of 
geometric genus < g T r^my By Lemma l5~71f2j) . r(b T urm) has no valence 
1 vertices, v(b T ^i))) < 4g — 2, and e(b T ^(i))) < 6# — 3. The natural 
edges of T(b T ^i))) are labeled with £> 2 -subwords of v\ ■ ■ ■ % and, as 
above, we can talk of their lengths. We may also identify the Wj's with 
edge subpaths of (f>(C) via the labeling (f)(1). The proof of this lemma 
will be more involved than that of Lemma 14.51 primarily because some 
of these natural edges may be 1-short and because T(b T ^iy) need not 
be tight (see Warning 15. 6|) . 

The edges labeled U{ in C map to edge paths labeled 4>(uj) in (f>(C). 
Therefore, a bounding of (f)(1) that pairs 0(itj)'s with (f>(Uj) 7 s can be 
pulled back to give a bounding of I with the same geometric genus 
(forget the 0's). Call such a bounding of (f)(1) good. A weaker condition 
on a bounding of (f)(1) is that it be saturated, i.e. paired edges corre- 
spond. It is easy to see that a saturated bounding of (f)(1) is good 
if it has the additional property: 

• for each natural vertex v of T(b^), b^„Jv) consists only of 
initial and terminal vertices of 0(wj)'s, i.e. b^Jv) contains no 
vertices that are interior to a (j)(uj). 

Indeed, if this is the case then each natural edge of Y(b^q\) is a union 
of 0(wj)'s and, because fe^m is saturated </>(itj)'s will be paired with 

So, our proof can be completed in two steps. In the first step, we find 
a saturated bounding for (f)(1) of geometric genus at most g T (j>{i)). In the 
second step, we adjust the bounding discovered in the first step without 
increasing geometric genus until it satisfies the bulleted property above 
and so is good. 

Step 1. (Find a saturated bounding b^i) of (f)(1) with geometric genus 
at most <7t(0(O)-) Consider a point y in a natural edge e of r(b T ^Q^) 
whose distance from A/V(6 T (0(j))) is at least 4am. Since the length of 
each Vi is more than m/2 and a < 1/8, the & r (^))-image of some 
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Vj meets e in a 2-long maximal subpath p containing y, i.e. if we 
view Vj as a path in r(b T ^^) then p is the maximal common sub- 
path of Vj and e containing y. Further, the fr^^^-image of some Vk, 
k 7^ j shares a maximal 1-long subpath q with p. Arguing exactly 
as in Lemma 03JJ2J), p = q and the maximal common subpaths of 
Vj and Vk (again viewed as paths in T(b T ^^)) in e and containing 
p (equivalently y) correspond. We conclude that an edge of r(0(C)) 
whose 6 T (^,(7))-iHiage contains a point outside the 4am-neighborhood of 
■A/V(6 r (0(j))) corresponds with its 6 T (0(^)-paired edge. The number of 
edges of r(& T (0(«))) i n the 4am-neighborhood of A/V(6 T (^(i))) is at most 
4am times the number of directions at vertices in J\fV(b T r^,m)) which in 
turn is at most 4am-2e(b r ^i))) < 8am(6g — 3) by Lemma I5771J 2*}). Since 
boundings are generically 2-to-l, the number of edges of r(0(C)) not 
corresponding with their b T u,(i)) -paired edge is at most 16am(6g — 3). 

The difference in the number of edges of 4>(C) and r(0(C)) is at most 
2amM. Viewing the edges of r(0(C)) as edges of 0(C) , we have a 
paired off corresponding edges of 4>(C) except for at most lQam(6g — 
3) + lamM = 2am(48g — 24 + M) edges. So, at this point we have a 
partial bounding V of edges of 0(C). The bounding is partial in that 
not all edges of <f){C) are V-paired with another edge, such edges are 
V-unpaired. If an edge is P-paired with some other edge, then we say 
that P is defined on that edge. A partial bounding that is defined on 
all edges determines a bounding. 

There are at most 2am(4&g — 24 + M) V- unpaired edges in <fi{C) 
and two edges that are P-paired correspond. From V we want to con- 
struct a saturated partial bounding where by saturated here we mean a 
partial bounding that in addition to the property that P-paired edges 
correspond also has the property that if an edge is P-unpaired then 
all corresponding edges are also P-unpaired. This can be achieved by 
starting with V and forgetting "P-pairings of all edges that correspond 
to a P-unpaired edge. Since an edge has at most M corresponding 
edges, we now have a saturated partial bounding, still called V, of edges 
of 0(C) that is defined on all but at most 2amM(48g -24 + M) < m/2 
edges. Since |i>j| > m/2, in each Vi and hence in each 4>(ui), there is at 
least one edge on which V is defined. This explains our choice of a. 

Consider the bounding b' induced from V by collapsing to a point 
each P-unpaired edge of 0(C) as in Lemma I5.7I|T]) . By construc- 
tion, two edges that are P-paired are & r (^))-paired. So, b' can also 
be obtained by first collapsing to a point each edge of 0(C) that 
is not in some Vi (giving r(0(C))) and then iteratively collapsing to 
points two 6 T (0(/))-paired edges that are P-unpaired. By Lemma I5.7I|T|) . 
g-genusfr' < g T (4>(i))- As noted in Remark 15.81 b' is probably not a 
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bounding for (f)(1), but nonetheless we will use b' and the fact that V 
is saturated to complete Step 1 by extending V to the sought-after 
bounding of (f)(1) with g-genusfc^) = g-genusfr' < 5^(0) ■ 

Recall that (f)(1) represents (f>(ui) . . . 4>(um) and we may view the 
0(tij)'s as edge paths in (f>(C). Suppose that p is a non-trivial maximal 
subpath of some (f>(ui) consisting of P-unpaired edges. Since (f>(ui) 
contains an edge on which V is defined, an edge w of p shares an 
endpoint with an edge q of <f)(ui) on which V is defined. Since V is 
saturated, it is defined on all edges of (f>(C) corresponding to q and 
determines a pairing of edges corresponding to w as follows. If qi and 
q 2 are P-paired edges corresponding to q and if Wk corresponds to w 
and shares an endpoint with qk, k = 1,2, then pair w\ with W2- In this 
way, we extend V. The extended partial bounding is still saturated 
and has fewer unpaired edges. Further, if we now collapse edges that 
are unpaired with respect to the extended partial pairing then we get a 
bounding b" such that T(b') is obtained from T(b") by collapsing disjoint 
partial natural edges. In particular, g-genus6" = g-genusfr'. Continue 
until there are no unpaired edges. This completes Step 1. 

Step 2. (Find a good bounding of <p(l) of geometric genus less than 
g.) We start with b^A found in Step 1. Recall that b^i) is saturated 
in that 6^(;)-paired edges correspond. As previously mentioned, if, for 
each natural vertex v of T(b^i)), b^(v) consists only of initial and 
terminal vertices of 0(uj)'s then b^-j would be the desired bounding. 
A natural vertex v not having this property is bad. Let N(v) be the 
closed neighborhood of v consisting of the union of all closed edges 
incident to v. We now examine the structure of N(v ) for bad v. 

Suppose v is bad. Give each of the edge paths (f>(ui) in (f>(C) an 
orientation so that corresponding 0(-Uj)'s have the same orientation. 
Since v is bad, each point of b^hJv) is an interior vertex of some (f)(ui). 

Indeed, because v is bad some element of b^L (v) is an interior vertex 
and because b^ is saturated all elements are interior vertices. It fol- 
lows that b^nJN(v)) consists of the vertices v in b^(v) together with, 
for each v, the pair of edges 7 C and Oy incident to v. We choose the 
notation so that, with respect to the orientation on the 0(wj)'s, I v has 
initial vertex v (and so is incoming) and O v has terminal vertex v (and 
so is outgoing). Finally, since bh(i) is saturated and Whitehead graphs 
are connected, all Ig's correspond and all CVs correspond. 

We now introduce a move that produces from b^ a new saturated 
bounding for <fi(l) with no greater geometric genus. We will then show 
that we get a good bounding after iterating this move finitely many 
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Figure 5. On the left are four corresponding paths fit- 
ting together to form N(v) for a bad vertex v of r(ft^m). 
On the right is the result of the move described in Step 2 
of the proof of Lemma 16.11 The arrows indicate the ori- 
entation induced from the chosen orientation of the 
0(iti)'s. 

times. Intuitively, we "push the problem forward" . Since the oriented 
edges Iv correspond for v G they are all labeled with the same 

element i v of £>2- Similarly all O^s are labeled with the same element o v 
of £>2. The new bounding is obtained by collapsing the CVs, relabeling 
the ly's with i v o v , and pulling apart any vertices with disconnected 
Whitehead graph. See Figure It is clear that the new bounding has 
the advertised properties. 

For a vertex v in T(C) that is interior to some 4>(ui), define \v\ to 
be the distance from v to the terminal endpoint of (remember 
our orientation on the 0(iij)'s). It is easy to check that the following 
number decreases upon each iteration: 



7. Proof of main results for minimal representations 

Corollary 7.1. Given x G Fi there is a > such that, for any a-map 

• num'0(x) > num'i, and 

• num 4>(x) > num x. 

In particular, f^(g) and fv(g) do not depend on F. 

Proof. The proof is the same as that of Corollary 14.61 as long as we 
choose a < 1/4 and such that genus = genus x. □ 




□ 
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Lemma 7.2. Suppose that x (respectively y) is a cyclically reduced 
Bi-word (respectively B 2 -word). Let z = x * y G W Bl * Fg 2 . 

• If b z : C — > Rb 1 ub 2 be a bounding for z and let b x (respectively 
by) be the bounding for x (respectively y) obtained by collapsing 
to points the edges of C labeled with elements of B 2 (respectively 
B x ). Then, 

g-genus^ + g-genus&y = g-genus6 2 . 

• genusx + genus y = genus z 

Proof. There are two special vertices c and c' in C where x and y 
meet. Note that b z (c) = b z (c'). In fact, this is a consequence of the 
restriction of b z to the edge path in C labeled x. To see this, complete 
the edge path labeled x to another circle C by adding an unlabeled 
edge (connecting c and c'). If we glue together 6 z -paired edges of C, 
the quotient is a surface with boundary and the boundary is the image 
of the unlabeled edge. The image of the unlabeled edge is a circle and 
hence b z {c) = b z (c'). It now also follows that Whitehead graphs of 
vertices in T(b x ) and T(b y ) are connected and so b x and b y are indeed 
boundings. 

There is a 1-to-l correspondence between natural vertices in T(b z ) 
other than b z (c) and natural vertices of T(b x ) U T(b y ) other than b x (c) 
and b y (c). Similarly, there is a 1-to-l correspondence between natural 
edges in T(b z ) not containing b z (c) and natural edges of T(b x ) and 
natural edges of T(b x ) U T(b y ) not containing b x (c) or b y (c). Since the 
four labels of edges incident to c and d all have different labels (x and 
y are cyclically reduced), b z (c) is a natural vertex of T(b z ). In case 
b x (c) is a natural vertex of T(b x ) and b y (c) is a natural vertex of T(b y ) 
then there is a 1-to-l correspondence between natural edges of T(b z ) 
and natural edges of T(b x ) U T(b y ). In this case, 

e(b z ) - v(e z ) = e(b x ) - v(e x ) + e(b y ) - v(e y ) - 1 

where the 1 arises because b z (c) corresponds to the two vertices b x (c) 
and b y (c). Hence g-genusfe z = g-genus6 x + g-genus6 2/ . Since the labels 
in x of the edge incident to and the edge incident to d are different, 
b x (c) has valence at least two in T(b x ). The same holds for b y (c). 
Including vertices of valence two in our definition of geometric genus 
produces the same number. We conclude that in any case g-genus6 z = 
g-genusfr x + g-genusb y . 

The second item follows from the first item and the observation that 
if b x is a bounding for x and if b y is a bounding for y, then a bounding 
b z of z is induced by "concatenating" b x and b y . □ 
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We can now prove Theorem 11.121 

Proof of Theorem ] 1.1 OA The representations found in Proposition 13.11 
have minimal genus and hence > 2. By the second item of 

Lemma I7.2| the representations found in the proof of Proposition 14.11 
are also minimal and so f^(m + n) > fy(jn) ■ fy(n). □ 
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